Subgame-Perfection in Quitting Games with Perfect Information and Differential Equations

نویسنده

  • Eilon Solan
چکیده

We introduce a new approach to study subgame-perfect equilibrium payoffs in stochastic games: the differential equations approach. We apply our approach to quitting games with perfect information. Those are sequential game in which at every stage one of n players is chosen; each player is chosen with probability 1/n. The chosen player i decides whether he quits, in which case the game terminates and the terminal payoff is some vector ai ∈ R, or whether he continues, in which case the game continues to the next stage. If no player ever quits, the payoff is some vector a∗ ∈ R. We define a certain differential inclusion, prove that it has at least one solution, and prove that every vector on a solution of this differential inclusion is a subgame-perfect equilibrium payoff.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Does backwards induction imply subgame perfection?

In finite games subgame perfect equilibria are precisely those that are obtained by a backwards induction procedure. In large extensive form games with perfect information this equivalence does not hold: Strategy combinations fulfilling the backwards induction criterion may not be subgame perfect in general. The full equivalence is restored only under additional (topological) assumptions. This ...

متن کامل

VERY PRELIMINARY VERSION COMMENTS WELCOME A Notion of Subgame Perfect Nash Equilibrium under Knightian Uncertainty by

We define a subgame perfect Nash equilibrium under Knightian uncertainty for two players, by means of a recursive backward induction procedure. We prove an extension of the Zermelo-von Neumann-Kuhn Theorem for games of perfect information, i. e., that the recursive procedure generates a Nash equilibrium under uncertainty (Dow and Werlang(1994)) of the whole game. We apply the notion for two wel...

متن کامل

Backward Induction and Subgame Perfection . The justi fi cation of a “ folk algorithm . ”

I introduce axiomatically infinite sequential games that extend von Neumann and Kuhn’s classic axiomatic frameworks. Within this setup, I define a modified backward induction procedure that is applicable to all games. A strategy profile that survives backward pruning is called a backward induction equilibrium (BIE). The main result compares the sets of BIE and subgame perfect equilibria (SPE). ...

متن کامل

Nash Equilibrium and Subgame Perfection in Observable Queues

A subgame perfection refinement of Nash equilibrium is suggested for games of the following type: each of an infinite number of identical players selects an action using his private information on the system’s state; any symmetric strategy results in a discrete Markov chain over such states; the player’s payoff is a function of the state, the selected action, and the common strategy selected by...

متن کامل

Economics 703 Advanced Microeconomics Prof. Peter Cramton Lecture Note 4: Refinement A. Subgame Perfection Revisited

The refinements of the Nash equilibrium concept surveyed in this section are all attempts to extend the spirit of Selten's [1965] definition of subgame perfection to games with imperfect information. To begin, we review the effect of subgame perfection in games of perfect information and the problems that arise with imperfect information. Extensive Form The normal form reveals that both (L,r) a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Oper. Res.

دوره 30  شماره 

صفحات  -

تاریخ انتشار 2005